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MINIMAL LENGTH MAXIMAL GREEN SEQUENCES AND 
TRIANGULATIONS OF POLYGONS 

E.CORMIER, P. DILLERY, J. RESH, K. SERHIYENKO, AND J. WHELAN 


Abstract. We use combinatorics of quivers and the corresponding surfaces to study maximal 
green sequences of minimal length for quivers of type A. We prove that such sequences have length 
n + t, where n is the number of vertices and t is the number of 3-cycles in the quiver. Moreover, we 
develop a procedure that yields these minimal length maximal green sequences. 


1. Introduction 

The study of maximal green sequences is motivated by string theory, in particular Donaldson- 
Thomas invariants and the BPS spectrum, see G3EQ!. The term maximal green sequence (MGS) 
was first introduced by Keller in m, as a tool to compute the refined DT-invariants and quantum 
dilogarithm identities. The definition of MGS’s is purely combinatorial. It involves local transfor¬ 
mations of quivers, also known as directed graphs. Moreover, these sequences are closely related to 
the study of Fomin-Zelevinsky’s cluster algebras and various topics in the representation theory of 
algebras, see [6] for an overview. 

A significant body of research on MGS’s has been devoted to determining both the existence of 
MGS’s for particular classes of quivers, as well as investigating the number of MGS’s pertaining 
to a given quiver. Notable results in this line of inquiry appear in [J] and [3], where the authors 
show that a quiver mutation-equivalent to an acyclic tame type quiver admits only finitely many 
maximal green sequences. The same statement holds for acyclic quivers with at most three vertices. 

In this paper, we are interested in studying quivers arising from triangulations of surfaces, see 
[12] for details. For almost all surfaces, in [2] the authors construct specific triangulations and show 
that MGS’s exist for quivers obtained from these triangulations. Some of the excluded cases were 
explored further in mmm- It is interesting to note that the existence of MGS’s is not preserved 
under mutation as shown in m- 

It follows from [T5] that triangulations of unpunctured disks yield quivers that are mutation- 
equivalent to type A Dynkin diagrams. Moreover, maximal green sequences always exist for such 
quivers. Further developments for type A quivers were done by Garver and Musiker in m- Using a 
combinatorial approach, the authors describe a procedure that produces an MGS for such quivers. 
However, in general this procedure does not yield a sequence of minimal length. Recently, it was 
shown in m and [IB], using representation theoretic techniques, that for a given quiver the lengths 
of MGS’s form a connected interval. This property was first conjectured in [3]. 

It is known that for acyclic quivers the length of a shortest MGS coincides with the number 
of vertices in the quiver, see [3]. However, this does not hold for quivers with oriented cycles. 
Moreover, there is no known formula for the length of a shortest MGS for such quivers. In this 
paper we find the minimal length of MGS’s for quivers arising from triangulations of unpunctured 
disks. We use both the combinatorics of quivers and surfaces to establish the following result. 

Theorem 1.1. The minimal length of a maximal green sequence for a quiver of type A is n + t, 
where n is the number of vertices in the quiver and t is the number of 3-cycles. 
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Furthermore, in Theorem 6.5 we describe an explicit procedure that yields MGS’s of minimal 
length for quivers discussed above. It relies on combining the procedures for acyclic quivers and for 
quivers consisting entirely of connected 3-cycles, see Proposition |4.8| and Theorem 5.12 respectively. 

The paper is organized as follows. In Section 2, we review the definition of a maximal green 
sequence and state the relevant results. Then in the following section, we discuss the construction of 
quivers arising from triangulations of polygons. In Section 4, we describe a procedure that produces 
minimal length MGS’s for acyclic quivers, and in Section 5, we develop a procedure that produces 
MGS’s for quivers composed entirely of joined 3-cycles. Combining these results in Section 6, we 
obtain a method that yields an MGS for arbitrary quivers of type A. In the last section, using 
properties of the corresponding triangulations, we prove the formula for the length of the shortest 
MGS’s and show that the given procedure results in MGS’s of desired length. 


2. Maximal Green Sequences 
We begin by establishing some terminology. 

Definition 2.1. A quiver Q = ( Qo,Qi ) is a directed graph where Q o is a set of vertices and Q i is 
a set of arrows. 

Throughout this paper we always assume that each quiver Q is finite, meaning both Q o and Q\ 
are finite sets. For simplicity, we label the vertices of Q consecutively 1 through n. A vertex i e Q o 
is called a source if there are no arrows ending at i, and it is called a sink if there are no arrows 
starting at i. 

We only consider quivers without loops ( • ) and oriented 2-cycles ( • • ). The follow¬ 

ing construction due to Fomin and Zelevinsky describes an operation on such quivers known as 
mutation, see [Bi- 

Definition 2.2. Given a vertex i € Qo, the mutation of a quiver Q at i , denoted m(Q), is a new 
quiver formed by applying the following steps to Q. 

1. For any pair of arrows h -*■ i -*■ j in Q, add a new arrow h -> j. 

2. Reverse all arrows incident to i. 

3. Remove a maximal collection of oriented 2-cycles. 

Observe that this is a local transformation of a quiver that preserves the number of vertices. In 
addition, the mutation procedure always yields a quiver without loops and oriented 2-cycles. Thus, 
the resulting quiver can be mutated further. 

Example 2.3. Consider the quiver Q below composed of three vertices and three arrows arranged 
in a cyclic orientation. On the right we see the resulting quiver (Q). Observe that in step 1 of 
the mutation procedure we add a new arrow from vertex 3 to vertex 2. However, this creates an 
oriented 2-cycle, which is removed in step 3. 


3 3 



Definition 2.4. Given a quiver Q, construct the corresponding framed quiver Q = (Qo,Qi) and 

v v V 

the coframed quiver Q = (Q 0 , Q i) by adding a set of frozen vertices Q' 0 = , n'} such that 

„ V 

Q o _ Q o — Q o u Q o 

and a set of arrows such that 


Qi = Qi u {* -► i! | i e Qo) 
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Qi = Qi u {i ■*- i' | * e Q 0 }. 

Example 2.5. Let Q be the quiver 1 —> 2. Below we show the corresponding framed quiver and 
the coframed quiver. 
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It can be seen that a quiver mutation is an involution, meaning / Ui(fJ-i(Q)) = Q for any vertex 
i. This gives rise to the following equivalence relation. We say Q' is mutation equivalent to 
Q , denoted by Q' ~ Q, if there exists a finite sequence of mutations at the non-frozen vertices 
/x,;. ... 11 ^ 2 Hi^ transforming Q into Q' . In other words /x^. ... /x^/i,, (Q) = Q' . The equivalence class 
of Q is called its mutation class and denoted by Mut(Q)- Note that this definition also makes sense 
if we replace the framed quiver Q by an ordinary quiver Q and allow mutations at all vertices. 

Moreover, we will only consider quivers up to isomorphisms. In the case of quivers with frozen 
vertices this means the following. Two quivers Q' and Q" with the same set of frozen vertices are 
isomorphic if there exists a quiver isomorphism (j): Q' -*■ Q" that fixes the frozen vertices. 

Definition 2.6. A non-frozen vertex i is called green if there are no arrows from frozen vertices 
into i. A non-frozen vertex j is called red if there are no arrows from j into frozen vertices. 

Observe, that by construction the non-frozen vertices of Q are green, and the non-frozen vertices 

V 

of Q are red for any quiver Q. It is interesting to see how the color of the vertices is affected by 
mutations. Consider the following results. 

Theorem 2.7. {3j Given any Q' e Mut(Q), every non-frozen vertex of Q' is either red or green. 

Proposition 2.8. [$] Let Q' e Mut(Q). 

(1) If all the non-frozen vertices of Q' are green, then Q' = Q. 

V 

(2) If all the non-frozen vertices of Q' are red, then Q' = Q. 

This gives rise to the definition of a maximal green sequence. 


Definition 2.9. A green sequence for a quiver Q is a finite sequence of mutations fi. tj . ../x^/xq 
of Q such that each consecutive mutation is performed in a green vertex. This means, that for 
all h = 1,... ,j, the vertex is green in the quiver Hi h _ x ■ ■. n^fi^^Q). A maximal green sequence 
(MGS) for Q is a green sequence that transforms Q into a quiver where every non-frozen vertex is 
red. The length of an MGS is the number of mutations appearing in the sequence. 


Observe that by Proposition 2.8 a maximal green sequence takes Q to a quiver isomorphic to Q. 


Moreover, we can say more in the situation when Q is an acyclic quiver. 


Definition 2.10. An admissible sequence of sources in Q is a total ordering (*i,...,i n ) of all 
vertices in Q such that: 

(i) i\ is a source in Q, and 

(ii) ij is a source in /Xj j ._ 1 /Xj j ._ 2 ---/Xi 1 ((5). 

It is well known that for acyclic quivers there exists an admissible sequence of sources. In this 
case we have the following result. 


Lemma 2.11. [3j Let Q be an acyclic quiver. Then any admissible sequence of sources (i\,... ,i n ) 
in Q yields a maximal green sequence t l iri'"l 1 i\ f or Q- 
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Example 2.12. The quiver Q defined in Example |2.5| has an MGS H 2 Hi- 
mutation is a source mutation. 


Observe that each 
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It is important to note that for most quivers that admit a maximal green sequence, such a 
sequence is not unique. Moreover, maximal green sequences vary in length, and in general there 
are many maximal green sequences of the same length for a given quiver. 

Remark 2.13. Although red vertices can become green by mutating at the adjacent green vertices, 
if follows from [3] that a green vertex can only become red if we mutate at that vertex itself. Thus 
for a quiver Q with n vertices, any MGS for Q will always consist of at least n mutations. 

Next, consider the following lemma, which will be used in the proof of the main theorem. We 
note that unlike the rest of the results, it works for a generic quiver Q. 

Lemma 2.14. Let Q' e Mut(Q) for some quiver Q, such that the following conditions hold. 

(i) C is a full subquiver of Q and C is a full subquiver of Q'. 

(ii) Q' is composed of two full subquivers C and V connected by a single arrow i -*■ j, where i e Co 
and j e T>o • 

Let nc be a maximal green sequence forC, then 

1. all vertices of C are red in Hc(Q')i 

2. Hc(Q') is composed of two full subquivers Hc(C) and V connected by a single arrow j -*■ x, where 
x is a unique vertex of Cq with an arrow i r -*■ x starting at the frozen vertex i'. 



Proof. Proof of part 1. We claim that the presence of vertex j connected to C cannot add any 
new arrows between vertices of C strictly through mutations in the vertices of C. Observe, that in 
order to create an arrow between vertices x and y in C it is necessary to have an arrow x -> z and 
an arrow z -+ y before a mutation at some vertex z. Since only vertices of C are being mutated, 
the only arrows that can be created, due to the presence of the vertex j, are those between j and 
vertices of C. 

Next we show that the existence of j does not interfere with the green mutation sequence yc- 
Given a red vertex x in C, there must be a frozen vertex y' in C with an arrow y' -> x. In order 
for x to become green, there must be a mutation at a vertex z in C such that there exist arrows 
x -*■ z and z -+ y' prior to Hz ■ Since the presence of j cannot add any new arrows between vertices 
in C during the mutation sequence hc, the existence of j cannot cause any vertices in C to become 
green. This implies that He makes all vertices in C red, as desired. 

Proof of part 2. By assumption there exists a vertex i in C with i -+ j for some j € Vq. Note 
that the frozen vertex i! and the vertex j are in identical configurations relative to the remaining 
vertices of C in Q' . In particular, i' and j are each connected to a unique vertex i in C by a single 
arrow starting at i. Since, neither i! nor j will be mutated during fie they will behave in the exact 
same way. This means that throughout the mutation sequence He : for any vertex zeC there exists 
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i' -*■ z if and only if there exists j ->■ z, and similarly there exists z -> i' if and only if there exists 
2 -»■ j. Therefore, since in yc(Q r ) all vertices in C are red by part 1 , the only arrows connecting j 
and vertices in C will be coming from j into C. Moreover, in the proof of part 1 we showed that 
the presence of vertex j does not add any new arrows between vertices of C during the mutation 
sequence yc- This implies that in yc(Q') there is one arrow starting at j and ending at a vertex 
x e Co, where x is a unique vertex with an arrow i’ -> x from the frozen vertex i 1 . 

Now it suffices to show that in Q' given a vertex y in D connected to j by an arrow, there are no 
arrows between y and C in the resulting quiver yc(Q')- In order for such arrow to exist there must 
be a mutation at some vertex z connected to both y and some vertex in C. However, throughout 
the mutation sequence yc we can see that y will not be connected to any vertex of C, because in 
Q' it is not connected to any such vertex. Therefore, no vertices of T> besides j are connected to C 
in yc(Q')- Since the mutation sequence yc only involves mutations at vertices of C, the subquiver 
V is unaffected by yc- Hence, V remains a full subquiver of yc(Q')- □ 

Remark 2.15. The above lemma can be generalized, replacing a single component V by a set of 
components {VQ each connected to a given C by an arrow %k -*■ jk ■> where e C, jk € T>k, and all A 
are distinct. Observe that in this case it suffices to show that there are no arrows between different 
T>k throughout the mutation sequence yc ■ This holds because in particular, there are no arrows 
between different jk- as each of them behaves analogously to the corresponding frozen vertex i' k , 
and it is well-known that there are no arrows between frozen vertices for any quiver in Mut(Q). 

3. Quivers Arising from Triangulations of Polygons 

A particularly nice class of quivers are those arising from triangulations of surfaces. Given a 
triangulation T of a marked oriented Riemann surface ( S,M ) with boundary, in [T 2 J the authors 
describe a construction that produces the corresponding quiver Qt- Moreover, mutations of Qt 
have a concrete geometric realization. This enables one to study mutations of quivers coming from 
surfaces in this alternative setting. 

In this paper, we study the case when ( S,M ) is a disk with m marked points on the boundary 
of S. Observe that this surface is homotopic to a polygon with m edges, and in the literature 
these surfaces are used interchangeably. From now on (S', M) will always denote such a surface 
oriented counterclockwise. For brevity, we only describe the correspondence between quivers and 
triangulations of regular polygons. See |12] for the general situation. 

Definition 3.1. Given a regular polygon ( S,M ) an arc 7 in S is a diagonal of the polygon. 

Definition 3.2. A triangulation T of ( S,M ) is a maximal collection of arcs that do not intersect 
in the interior of S. 

Remark 3.3. Any given triangulation of an (n + 3)-gon is composed of n arcs, which in turn divide 
the surface into n + 1 distinct triangles. 

Following [I2j we describe a method to obtain a quiver from a given triangulation. 

Definition 3.4. Given a triangulation T of a polygon S, form the corresponding quiver Qt by 
applying the following steps. 

1. Label the arcs consecutively 1 through n. The arcs correspond to vertices 1 through n in the 
quiver Qt- 

2. For any pair of arcs i and j belonging to the same triangle A in T, add an arrow from i to j in 
the quiver if j follows i in A with respect to the counterclockwise orientation of S. 

To emphasize the difference between the boundary dS of S and arcs in S, we represent dS by 
smooth curves, and the arcs in S by straight line segments. 
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Example 3.5. Consider the following triangulation of an 11-gon. On the left we construct the 
corresponding quiver. 



Definition 3.6. A flip of an arc i t T is a transformation of a triangulation T that removes i 
and replaces it with a (unique) different arc i' that, together with the remaining arcs, forms a new 
triangulation 

The arc i' can be obtained directly by applying the following steps. 

1. Identify the quadrilateral in T that has i as its diagonal. The sides of this quadrilateral may be 
formed by other arcs in T as well as by the boundary segments of S. 

2. Replace the arc i by the unique other diagonal i' of this quadrilateral. 

As the notation suggests, the flip of an arc in a triangulation T corresponds to the mutation 
of the quiver Qt at the corresponding vertex. Consider the following result which also holds in a 
more general case. 

Theorem 3.7. [12] Given a triangulation T of ( S,M ) and an arc i in T corresponding to the 
vertex i in the quiver Qt, then 

Q m (t) = lh(Qt)- 

There is also a way to determine whether a particular arc corresponds to a red or a green 
vertex after a series of flips. Note that in order to determine the coloring of vertices we introduced 
framed quivers. In the geometrical setting there is a notion of laminations that keeps track of this 
additional data. See m for further details. 

Consider an automorphism r on the set of arcs in the surface S defined in the following way. 
Let 7 be an arc in S, then ry is a new arc in S obtained from 7 by rotating 7 clockwise until it 
coincides with the next arc. If T is a set of arcs in S, then by tT we denote a new set of arcs 
obtained by applying r to every arc in T. Observe that in a similar manner we can define the 
inverse automorphism r _1 such that rr ” 1 and r _1 r are the identity mappings on the set of arcs. 

Although we can perform MGS’s on triangulations using flips, when presenting proofs it is often 
more convenient to perform MGS’s on the corresponding quiver. However, we have the following 
interesting property when dealing with triangulations, which will be a key idea in showing that a 
given MGS is of minimal length. For general surfaces, this result is shown in [5j using Ginzburg 
dg algebras. For the convenience of the reader, we provide a different proof in the case of polygons 
using r-tilting theory. 

Proposition 3.8. Suppose T is a triangulation of a polygon S. Construct Qt and proceed with 

V V 

a maximal green sequence to obtain Q T ■ Then the resulting triangulation corresponding to Q T is 
precisely tT . 

Proof. It is known that maximal green sequences are in bijection with maximal chains in the poset 
of support r-tilting modules of the corresponding 2-Calabi-Yau tilted algebra B. For references see 
both [Tj and [ 6 ]. For quivers coming from triangulations of polygons B is actually a cluster-tilted 
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algebra. Under this bijection the quiver Q corresponds to the algebra B considered as a R-module, 

V V 

and Q corresponds to the zero module. More precisely Q corresponds to tbB, where tb is the 
Auslander-Reiten translation in the module category of B. 

Translating this bijection into the geometric setting, a support r-tilting module M corresponds 
to a triangulation Tm of the polygon. For a description of the module category of B via arcs in a 
polygon see [9]. Moreover, it is known that tTm = T Tb m , where r is the automorphism on the set 

V 

of arcs as defined above. This implies that Q T corresponds to the triangulation tT. □ 


We say two arcs in a triangulation T are connected if they belong to the same triangle A in 
T. In other words the corresponding vertices in the quiver are connected by an arrow. We now 
introduce three basic configurations of arcs found in triangulations of polygons: fans, zigzags, and 
interior triangles. Refer to Figure 1 for illustrations. 

An interior triangle is a collection of three arcs that form a triangle. In Qt, this corresponds 
to a 3-cycle. An interior triangle configuration is a maximal collection of connected interior arcs 
that form a closed (triangulated) polygon p inscribed in S. In Qt, the polygon p corresponds to 
a maximal full connected subquiver generated by arrows lying in 3-cycles which is called a 3-cycle 
configuration. 

A fan is a maximal collection of one or more connected arcs that share a single vertex such that 
no arc in a fan is also a part of an interior triangle. In Qt, this corresponds to a single vertex or a 
series of vertices with arrows pointing in the same direction. 

A zigzag is a maximal collection of three or more connected arcs composed of fans, where each 
fan is made up of exactly two arcs. In Qt, this corresponds to a series of vertices with arrows in 
between that alternate in direction. 



■■■•- >• - >• - »■■■ ■■■• - >•< - • - »■■■ 



Figure 1. Arcs arranged in a fan (left), a zigzag (middle), and an interior triangle 
(right) and their corresponding quivers. 


Observe that in a general triangulation these configurations can overlap in at most two connected 
arcs. Moreover, it is evident that any given triangulation is composed of some combination of these 
three configurations. In this paper, we develop separate procedures to find minimal length MGS’s 
for a quiver coming from each configuration before combining them into an overarching procedure 
that covers all possible triangulations. 


4. Fans and Zigzags 


We begin by establishing a labeling system for vertices belonging to fans and zigzags. Then we 
proceed to construct specific maximal green sequences of shortest length for these configurations. 
Observe that such quivers are acyclic, hence by Lemma 2.11 and Remark 2.13 we know that the 
length of the desired sequences coincides with the number of vertices in the quiver. 


Notation 4.1. For a quiver consisting of a single fan F t with n vertices, label the only source F n . 
Let Fi 2 be the vertex adjacent to Fj,, and Fj 3 be the vertex adjacent to F l2 . Continue in this way 
until the last vertex labeled Fi n is reached. 
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Proposition 4.2. (fan procedure) Given an acyclic type A quiver Q consisting of a fan Fi with n 
vertices, a maximal green sequence for Q of minimal length is given by the mutation sequence 

VFi ■= .../LF i2 /AF n • 


Proof. As mentioned earlier, Lemma 2.11 shows that a minimal length MGS for any acyclic quiver 
Q is given by an admissible sequence of sources in Q. Therefore, it suffices to show that the 
mutation sequence outlined above mutates only at sources in each Q\ where Q l ■= 
and that each vertex in Q is mutated exactly once. 

By construction, Fj x is a source, so thus far the procedure operates according to the desired 


assumptions. When it is mutated, its arrow going to Fj 2 changes direction, and now goes to Fh, 

l3 will become a source in Q 2 . It is easy to see that this process 
Hence, the mutation sequence gives an admissible sequence 

□ 


making F i, a source. Analogously, F( 
will continue all the way through Fj n 
of sources in Q. 


Notation 4.3. For a quiver consisting of a single zigzag Z label each source Ci and each sink Kj 
for some i and j. 

Notation 4.4. For a quiver consisting of a single zigzag Z, choose an ordering of all sources Ci 
and an ordering of all sinks Kj. Let fi Zc and /i Zk denote the mutation sequences corresponding to 
this ordering. 

In the construction outlined below it will be shown that the order of mutations within each set 
Z c and Zk is irrelevant. 


Proposition 4.5. (zigzag procedure) Given a quiver Q consisting of a single zigzag Z a maximal 
green sequence for Q of minimal length is given by the mutation sequence 

PzkPzc- 


Proof. Using the same argument as in the beginning of Proposition 4.2 it suffices to show that the 
mutation sequence outlined above mutates only at sources at each step, and that each vertex in Q 
is mutated exactly once. 

It is clear that in Q each source and each sink is only connected to other sinks and other sources 
respectively. When one source C\ is mutated, it cannot affect any other source in Q because no 
arrow leaves Ci in Q. Therefore, the sequence ji Zc mutates at all sources in Q. We claim that all Ki 
are now sources in Q' ■= p. Zc (Q). The arrows incident to each Ki in Q were all going into Ki. Since 
each arrow is incident to a unique source, each arrow in Q has switched directions exactly once 
after ji Zc . It follows that each Ki is a source in Q' . Moreover, mutating in each Kj does not affect 


any other Kj using the same reasoning as above. It follows that the proposed mutation sequence 
gives an admissible sequence of sources in Q. □ 


Thus, we have developed procedures for quivers consisting only of fans or zigzags. Next, we 
combine the two procedures to produce an MGS for acyclic quivers of type A. 

Given a quiver Q consisting of fans and zigzags, there are vertices that are part of both config¬ 
urations. In particular a fan and a zigzag can intersect in two vertices connected by an arrow, and 
a fan can intersect another fan in at most one vertex. Therefore, we adapt the following notation. 


Notation 4.6. Consider a full subquiver Fi of Q composed of a fan with at least three vertices. 
Let V c and 14 be the unique source and the unique sink in Fi respectively. Label the subquiver 
Fi x {14,14}) i n accordance to the ith fan labeling as described in Notation 4.1 Repeat this for 
every such fan configuration. The remaining vertices will necessarily be sinks or sources. Label 
these vertices C t and Kj for some i and j. An example is given below. 


K e ■< F i2 Fi ± C a >■ K,j -« Cb K g ■< Fj m -< Fj m _ 1 
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Remark 4.7. The subscript for the distinct fans Fj in Q is arbitrary. This is motivated by the fact 
that in the mutation sequences outlined below no two fans will ever be connected. Moreover, we 
treat various zigzags in Q as a collection of alternating sinks Cj and sources Kj , and the subscript 
used for labeling these vertices is also arbitrary. This is motivated by the fact that no two Ci , Cj 
and no two Ki,Kj will ever be connected during the mutation sequences outlined below. 

Proposition 4.8. (zigzag-fan procedure) Given a quiver Q consisting of fans and zigzags, a max¬ 
imal green sequence for Q of minimal length is given by the mutation sequence pL Zk p,fqi Zc made up 
of three distinct parts: 


Fan sequence: 
Sink sequence: 


Pf '■= PF h PF h _p-- Pf 2 Pf 1 - 

hz k ■= hK Jk HK jk _ x ■ ■ ■ hK J2 hK n • 


Here, there are g sources, h fans, and k sinks present in Q, and each sequence above mutates in 
the corresponding set of vertices. 

Proof. We begin by considering a local configuration in Q consisting of a fan Fi containing r + 2 
vertices, where r > 1, together with two vertices V\ and V 2 attached to the endpoints of the fan. 
Label Q according to Notation 


4.6 


and obtain the following diagram. Here we omit the frozen 


vertices. 


Wi 


C a 


Fi 




Fi 


*2 


■Fi 


l r —l 


Kh 


V 2 - 


Observe that in /a Zc (Q) the vertex F^ is a source. Next we perform the fan procedure which 
includes the mutation sequence /ip. 

7 = 1, 


By Proposition 


4.2 


this sequence makes the vertices F z . for all 
, ,r red. Moreover, it is easy to see that in p/p Zc (Q) there is an arrow K[, -*■ F:\ r 


Next, we claim that there is also an arrow Kb -*■ V 2 in Pfp Zc (Q), thus making Rf a source. If 
V 2 was originally a source in Q, then it was mutated exactly once during Pfp Zc yielding an arrow 
Kb -»■ V 2 in the resulting quiver. If V 2 was not a source in Q, then it was a part of some fan Fj. 
However, during the fan procedure applied to p Zc (Q) there was a source mutation at V 2 , again 
producing an arrow Kb -*■ V 2 in Pfp Zc (Q) as desired. This shows that Kb is indeed a source in 
this quiver. Therefore, applying the final set of mutations ji Zk results in a source mutation at Kb- 
Observe, that a similar argument implies that V\ will be mutated once along p, Zk iifH Zc , and this will 
be a source mutation. Hence, we showed that the mutation sequence p Zk p.ffj, Zc makes every vertex, 
in the diagram depicted above, red. This implies that every such configuration of a fan together 
with the two vertices on the ends becomes red after performing the mutation sequence described 
in the proposition. Observe that if V\ or V 2 were not present, then the same conclusion still holds. 
For a zigzag configuration Z in Q the mutation sequence fx Zk p,fii Zc reduces to p Zk pL Zc , which 


by Proposition 4.5 results in all red vertices in Z. It follows that since the procedure produces 
a maximal green sequence for fan and zigzag configurations, any given Q can be thought of as 
a composition of several such components. Observe, that mutations in the disjoint components 
do not impact each other, and by above, the mutations in the overlapping components are also 
well-behaved, meaning all mutations happen at sources. Therefore, the mutation sequence given 
in the proposition dictates to mutate in all vertices exactly once and every mutation is a source 
mutation. □ 

Example 4.9. Consider the following acyclic quiver Q. Bellow we apply the labeling described in 
Notation 14.61 


1-^ 2 ^-3-^ 4 --5 --6 ^-7 --8-^ 9-^ 10-^ 11 
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Cl — K\ K 2 < F\ 3 — F l2 — — C 3 — F 2l — F 22 > A' 3 


By Proposition 4.8 a maximal green sequence for Q, separated into three distinct parts, is shown 
below. 


hllpAp2 /HO/^9/l5/^6M7 h 8/0^1 

5. Interior Triangles 

In this section we consider quivers that are composed only of 3-cycles. Here we develop a 
procedure that yields a minimal length MGS for such quivers. Observe, that unlike the acyclic 
quivers we discussed in the previous section, these quivers do not admit an admissible sequence 
of sources. Therefore, the situation becomes more complicated. We begin by looking at a single 
3-cycle. 

Example 5.1. Consider the following quiver with 3 vertices. A minimal length of a maximal green 
sequence is 4. Such a sequence can be obtained by mutating at an arbitrary vertex and moving 
clockwise or counterclockwise along the cycle until the initial vertex is mutated again. Below we 
see that is an MGS for this quiver. We omit the frozen vertices, but the ones emphasized 

in bold correspond to green vertices. 


3 3 3 3 3 



Based on the sequence for a single 3-cycle we build a maximal green sequence for configurations 
of adjoined 3-cycles. Throughout this section we take Q to be a quiver consisting entirely of joined 
3-cycles. We begin by investigating the structure of these cycles. 

Definition 5.2. A shared vertex is a vertex that belongs to exactly two distinct 3-cycles. A leader 
is a non-shared vertex l such that there exists an arrow from l to a shared vertex. Finally, a follower 
is a non-shared vertex / such that there exists an arrow from / to a leader. 

Note that a given vertex of Q can be a part of at most two 3-cycles. This follows from the fact 
that quivers arising from triangulations of polygons can have at most two arrows going in and at 
most two arrows going out at each vertex. 

Definition 5.3. Let Q be a type A quiver consisting entirely of 3-cycles. Define the corre¬ 
sponding graph Gq where {i j Xj is a 3-cycle in Q} is the set of vertices of Gq and { i — j \ 
Ti and Tj share a vertex} is the set of edges. 

Lemma 5.4. The graph Gq is a tree. 

Proof. Let Q consist of t 3-cycles. It suffices to show that Gq cannot be a cycle. Otherwise the 
quiver Q can be reduced to a quiver Q' by removing sufficiently many 3-cycles such that Gq’ is a 
cycle. Observe that Q' would still be of type A, because the same reduction can be realized in the 
corresponding triangulated polygon ( S,M ) yielding another triangulated polygon ( S',M '). 

Hence, suppose Gq is a cycle with t vertices. Then, if we forget about the orientation of the 
arrows in Q we obtain the following underlying structure. Here the triangles with dotted edges 
correspond to an arbitrary number of 3-cycles. 
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I N 

I \ 

I / 

I / 

• 


Observe that if Q has the configuration above than it consists of 2t vertices. Therefore, by 
Remark 3.3 the quiver Q can be realized as a triangulation T of an (2t + 3)-gon. Moreover, since 
each arc of T belongs to an interior triangle, then T is an interior triangle configuration. By 
definition, the arcs of T form a maximal closed polygon p inscribed in the (2 1 + 3)-gon. Thus, p 
consists of vertices. This implies that 2t + 3 is even, which is a contradiction. This shows that 
Gq is a tree. 

□ 


Next we introduce the notion of regions in Q. These definition are motivated by the geometric 
approach of surfaces and triangulations. 


Definition 5.5. Let R m be a full subquiver of Q consisting of a single 3-cycle containing both a 
leader and a follower. Call it the innermost region of Q. Call T m the only 3-cycle in R m . 


Remark 5.6. Observe that by Lemma 5.4 the innermost region always exists, and in general, there 
are many possibilities for R m . 


Definition 5.7. For the same Q , define the full subquiver R\ of Q to be the union of all 3-cycles 
containing leaders and followers in Q but not in R m . Call it the outermost region of Q. Denote the 
cycles in Ri as Ti 1 ,Ti 2 , ...,T\ n , where the ordering of the second index is arbitrary. For a cycle Tq, 
label the leader Lq and the follower Fq. 

Definition 5.8. Define the full subquiver R 2 to be the union of the cycles T 2 1 ,T I 2 2 , ...,T 2 m with 
leaders and followers in Q 2 '■= e Ri \ V is a leader or follower in Ri} with the added restriction 

that T m r R 2 = 0. In other words, they are the outermost region of Q 2 . For a cycle Tq, label the 
leader L 2 , and the follower Fq • Call R 2 the region 2 of Q. 

Definition 5.9. Define the full subquiver If to be the union of cycles Ti ], Ti 2 ,, Ti r with leaders 
and followers in Qi := Qi-i \ {V e Ri-i \ V is a leader or follower in Ri-ij with the added restriction 
that T m n Ri = 0 . For a cycle Tj., label the leader Li and the follower i 7 *.. Call Ri the region i of 

Q. 

There can be at most one 3-cycle that shares a vertex with T m . This will be the region R m ', 
where rn' > i for all Ri e Q. Call T m the only 3-cycle in R rn /. 

Example 5.10. Consider the following quiver whose vertices are labeled according to the defini¬ 
tions above. Here the innermost region consists of vertices V mi , V m2 , an d SVq. 
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L '2i F h 

/ X / \ 

F 3i -► F 2, < - Lij 


F:i t *— L 4l 


t 

X 

F l 6 * - F 4i ■ 


\ / 


■^Iq Vmi 

/ 

\ 

Vm 2 

—> 


L 


5i 


L\ 2 

/ X 

F 5i -* F l2 


\ / 

F 6, F 4 2 


"3 2 


F \ ,3 * F ^3 

X / 

f 2 2 F n 

/ \ / X 

* - F 2o -* F U 


s 6l 


Le 1 


F 4 2 


L 32 —* F u 

X / 

Li* 


Lemma 5.11. Every region Ri is a disjoint union of 3-cycles. 

Proof. Suppose there are two 3-cycles T a and T\, attached in Q, but are not a part of R rn or /?,,„/. In 
order for them to be in the same region, it is clear that they must be the same number of 3-cycles 
away from R m (and R m '). In other words, there must be a path from a to rn! in Gq that does not 
pass through b, and the same must be true for a path from b to m'. In order for this to be true, 
Gq must contain a cycle, which by Lemma 5.4 is impossible. Therefore, T a and must belong to 
different regions of Q. □ 


Next we describe a procedure that yields MGS’s for such quivers. It begins by mutating in 
the outermost regions first, then moving from one region to the next performing similar mutation 
sequences until the innermost region is reached. Afterwards it dictates to move back through the 
regions in the decreasing order while following the same pattern of mutations in each region. 


Theorem 5.12. (3-cycle procedure) The following procedure yields an MGS for quivers Q consisting 
entirely of connected 3-cycles. 


1. Establish Ri, R 2 ,..., R m as outlined in Definitions A5 and 5/f 5.S\ Label the vertices of R m as 
V mi , V m2 , S m i, where S m ^ e R m i. Now consider Q from this point on. 

2. Mutate in all L\Call this mutation sequence . 

3. Move consecutively from region Ri to region Ri + 1 and mutate at all leaders Li j for every region 
Ri, where 1 < i < m'. Let p,L i be the mutation sequence for Ri. 

4■ Mutate the vertices of R m starting with an arbitrary vertex and then move in a cyclic order 
around R m , until the vertex that was first mutated is mutated again. Call this mutation sequence 


f^m • 

5. Mutate at F m ^ and then at . Call this mutation sequence /i m '. 

6. Move consecutively from region Ri to region Ri-\, where 1 < i < m', and mutate at Fi j and then 
at Li j for every cycle Ti j e Ri. Let m be the mutation sequence for Ri. 

The resulting maximal green sequence for Q is 


TQ Ml If 2 ■ ■ ■ Mm'-1 Mm' Mm hL m , ''' hL 2 M-Li • 

Remark 5.13. Labeling of cycles within a region is arbitrary because it will be shown that muta¬ 
tions in different cycles belonging to the same region commute. 

Proof. Observe that if Q consists of a single 3-cylcle then T m = Q and by Example |5 .1 1 the theorem 
holds. 
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We induct on the number of 3-cycles. Consider what happens when Q consists of two cycles, as 
shown in the diagram below. 



V mi -* Si, -* F u 

We now consider Q and omit the frozen vertices in our diagrams. According to the procedure, we 
begin by mutating Q at L i,, shown below on the left. Note that in terms of frozen vertices, there 
exist two arrows starting at Fi,, in particular Fi, -*■ F[ and F \, -> Moreover, we have an 
arrow L\ | -*■ Li, . 

Next we can mutate at an arbitrary vertex in T m . In this proof we chose to start with V m2 , and 
the fact that the procedure still holds if another vertex is chosen is left for the reader to check. 
Note that in AW m2 FLi, ( 0 ) the vertex Si L is green, with arrows Si, -*■ S(, and Si, -*■ V^ 2 , and V m2 
is red, with an arrow V,-*■ V m2 . The diagram below on the right depicts I^Vm 2 t 1 L ll (Q)- 



We now mutate in V mi . It is a source, so no frozen vertices except for V' mx are affected. The 
diagram below on the left depicts /Wm 2 FLi, (Q)- Next, we mutate in Si ,. Since there is an 
arrow V m2 -*■ Si , in nv mi AW m2 MLi, (Q), the arrow V m2 -*■ V r ' n2 will be eliminated, and V m2 will have 

an arrow ending in S[,. Hence, V m2 is again green in H>s ll HVm 1 l i v m , 2 HL ll (Q), which is depicted 
below on the right. 



We now mutate in V m2 . Observe that prior to the mutation, the only nonfrozen vertex with 
an arrow ending in V m2 is Si,. The only frozen vertex that V m2 has an arrow to is S[ , so during 
the mutation ^Vm 2 the arrow S'i, -*■ will be cancelled, leaving only an arrow V„ l2 -*■ Si 1 . The 
diagram below on the left depicts Q m ■= /Uu„„/^ 5 i 1 /Ry mi Mv r m2 ^L li ( Q ). The only green vertex remain¬ 
ing in Q m is Fi t , Mutating in F\ ] eliminates the arrow L\ 1 ->■ L[ i and adds an arrow L\ x -> F[ i , 
turning L\ l green in /j p- t | ( Q m ). The resulting quiver is shown below on the right. 



V mi < -Si, F u V mi < -Si, F u 

Finally, the only green vertex in fj J p 1 ^(Q rn ) is Li,. Moreover, there is a unique arrow starting 
at a nonfrozen vertex and ending in Li,, and it is coming from F \,. Mutating in Li, cancels 
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the arrow -»■ F[ and changes nothing else in terms of frozen vertices. Therefore, we obtain 

= Q. 



Now suppose that the procedure produces an MGS for all quivers consisting entirely of t 3-cycles, 
where t > 2. Consider a quiver Q made up of (f + 1) 3-cycles. Label Q according to the labeling 
system described in the beginning of this section. Choose an ordering of L t] and an ordering of 
ULi ^Fi. within each region i. Then obtain the corresponding mutation sequence hq as defined 
in the statement of the theorem. Note that in the theorem /iq is written in terms of hl { and Hi 
for all i = 1 Therefore, it is necessary to show that each of these mutation sequences is 

well-defined. This means that the order of mutations of leaders within each set L* is arbitrary, and 
the order of mutations hl % Hf., within the same region i is also arbitrary. 

Observe that by Lemma 5.11 each region is a disjoint union of 3-cycles. This implies that hl^ 
is well-defined, because the order of mutations of L\ is irrelevant. It will be shown later that Hi 
is also well-defined. For now, let L\ Q e L\ be the the last vertex to be mutated in / iq. Hence, by 
the argument above HQ can be written as hl x HFi ToLl 1 , where ho is some remaining mutation 
sequence for Q. 

Let C be a full connected subquiver of Q obtained by removing F\ Q and L\ q from Q. It follows 
that C is made up of t 3-cycles. The diagram below depicts C and Q. 



y 

Observe that //o is a mutation sequence for C. Moreover, there exists a labeling of vertices in C (if 
the quiver C is considered on its own) such that //o = LCi where fic is an MGS for C obtained from 
this labeling according to the induction hypothesis. It also follows that each mutation sequence 
within nc is well-defined. Next, we show that hq is a maximal green sequence for Q. 

Let Tq be the 3-cycle belonging to Q but not C. It follows that Tq e R\ of Q. We begin by 
mutating in L i Q , where L\ Q , F\ Q , S\ Q e Tq. The diagram below on the left depicts hl 1q (Q )• 
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Observe that the quiver 1 ( Q ) satisfies the conditions of Lemma 
maximal green sequence for C, he nce p art 1 of this lemma implies that' 
( Q )• Moreover, by Lemma 
and the subquiver depicted below. 


2.14 


By induction ^c is a 


ail vertices of C are red 


m 


2.14 


part 2, the resulting quiver nc^L^iQ) is made up of /xc(C) 



K 


Q 


L\ 


Q 


In addition, we also know that /Uc(C) is connected to the quiver above by a single arrow starting 
at L\ q and ending at some vertex of Co- Therefore, we obtain the quiver ^c^Li ( Q ) as shown 
above on the right. Here, we omit the frozen vertices. Also, to emphasize the connection between 
/ic(C) and the above quiver we drew a dotted arrow between a vertex in C and L\ Q . 

In ^cf J ‘L lQ (Q) the vertex L\ Q is red, because it was red prior to the mutation sequence nc, and 
all vertices of C are also red. Therefore, the only green vertex in ( Q ) is F\ Q . 

Recall, that /xq, the mutation sequence for Q described in the theorem, can be written as 

I* l i q »F 1 q {WL 1q - 

Hence, the next step is to mutate in F\ Q , which by the above is a green mutation. The resulting 
quiver is shown below on the left. It is clear that since F\ Q has an arrow to each of L' 1q and 

F[ in (Q); mutating in this vertex will eliminate the arrow L[ ->■ L\ a and add an arrow 

L\ q -* F[ q . It follows that L\ q is now green with an arrow L\ Q -> F[ q . 

The final step according to the procedure is , and the quiver ^l 1q ^f 1q ^c^l 1q ( Q ) is shown 
below on the right. Since, there exists an arrow L\ Q -*■ F[^, the arrow F[ q -»■ F\ a is cancelled. 
Therefore, F± Q remains red. 
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Observe that the last two mutations in F\ Q and L\ Q did not change the color of any vertices in 
C back to green. Since prior to these mutations all arrows went from L\ Q to vertices of C, hence 
no new arrows could be added between vertices of C and the frozen vertices V' such that V Co. 
It is also clear that any connection to C has no impact on the color of F\ Q and L± Q after the 
mutations • It follows that every vertex in Q is red after performing /xq, hence ^q(Q) = Q- 

Moreover, we obtained the quiver with all red vertices via the procedure outlined in the theorem. 
By induction, the procedure holds for an arbitrary number of 3-cycles. 

As a final note, observe that in [iq the mutations in various cycles within the same region 
commute. By induction the mutation sequences /x* and are well-defined for all i - 2,..., m!. In 
the beginning we saw that /X£ x is also well-defined. Finally, every 3-cycle in the outermost region 
of Q will be in an analogous configuration relative to the rest of the quiver as T\ Q was relative to 
C. Hence, we can see that /x^./xxq and k L L lk k i F lk will commute for every j and k. This completes 
the proof of the theorem. □ 


Remark 5.14. The procedure in Theorem 5.12 produces an MGS in n+t mutations, where n = |Qo| 
and t is the number of 3-cycles in Q. Every vertex must trivially be mutated at least once in any 
procedure that produces an MGS. Moreover, the procedure mutates each L tj twice. There is one 
Lj. per 3-cycle. It follows that the number of mutations is n + t. 


Consider the following example that illustrates the procedure in Theorem 5.12 


Example 5.15. Suppose we have the configuration of interior triangles shown below on the left. 
Let us find a maximal green sequence for this quiver as outlined in Theorem 5.12 We begin by 
labeling the regions and the corresponding vertices. 



1 



2 



6 


8 



7 


10 -► 


12 



1 



3 

2 








12 
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First, choose the innermost region to be the triangle 123. We proceed to label the leaders and fol¬ 
lowers in each region accordingly, see the quiver on the right. According to the procedure, we begin 
by mutating at the leaders of each consecutive region, yielding the green sequence / 75 / 79 / 711 / 77 / 713 . 
Now we turn all of the vertices in the innermost region red by following a single triangle procedure 
as in Example |5.1[ Hence, we obtain four additional mutations / 73 / 72 / 71 / 13 . Moving outward from 
f ?4 to R\ . we turn the vertices of each triangle red in two steps, first by mutating at the followers 
and then by mutating at the leaders a second time. This gives us the MGS 

/77/76/713/G2/711/710/79/78/75/74 /73/72/71/73 /75/79/I11/77/713. 

Notice, that this MGS has length 19 = 13 + 6 = n + t, as desired. 


6. General Case 


In this section we describe a procedure that yields a maximal green sequence for an arbitrary 
type A quiver. 

Definition 6.1. A non-isolating vertex corresponding to a 3-cycle configuration C is a vertex i Co 
such that there exists an arrow from i to a vertex in C. An isolating vertex corresponding to C is 
a vertex j Co such that there exists an arrow going to j from a vertex in C. 

Definition 6.2. A 3-cycle configuration C is called isolated if each vertex j ^ Co connected to C by 
an arrow is an isolating vertex. 

Definition 6.3. Two triangle configurations are connected by a fan if there exists a fan containing 
both an isolating and a non-isolating vertex corresponding to these configurations, as shown below. 
Call such a fan a connecting fan. 


isolating non-isolating 


/ \ 

• < - • - > • - > • 


/ \ 

• -> • <-• 


connecting fan 

Similarly, two triangle configurations are connected by an arrow if there exists an arrow from 
one triangle configuration to the other. Call such an arrow a connecting arrow. 

• • 

/ \ A V 

• < — • - > • « — • 

connecting arrow 

Lemma 6.4. Let Q be a quiver containing a 3-cycle configuration C such that there is no connecting 
fan or a connecting arrow attached to any non-isolating vertices corresponding to C. Then C can 
be isolated via green mutations at sources. 

Proof. We must only consider the non-isolating vertices corresponding to C. Suppose a non-isolating 
vertex i that has an arrow into C is a source. Mutating at this vertex will be a green source mutation. 
If i is not a source, then by assumption i cannot belong to some other 3-cycle configuration. Hence, 
there is an arrow j -»■ i, where j belongs to some zigzag-fan configuration. In that case, if j is a 
source mutating at j will turn i into a source. Hence, i can also be mutated afterwards. 

Finally, if j is not a source then i is part of a larger fan F. Moreover, the other end of the fan F 
will be a source, since it cannot be a connecting fan by assumption. Thus, a fan procedure can be 
applied to F. which dictates to mutate at every vertex in F once, and every mutation is a source 
mutation. The last mutation in this sequence will be at i, making it an isolating vertex. In this 
way all non-isolating vertices can been mutated, making C isolated. □ 
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Next we describe a way to obtain a maximal green sequence for an arbitrary quiver mutation 
equivalent to type A. The procedure relies on isolating each 3-cycle configuration via the con¬ 
struction in Lemma 6.4 and then applying the 3-cycle procedure. Recall that if F is a fan shown 
below. 

i\ -s- i2 -*—-V -1 - ir 


Then by Proposition 4.2, the fan procedure = IM] PiF'ILt is a maximal green sequence for this 
quiver. 

Let C be a 3-cycle configuration in Q, by Ni(C) we denote the set of all non-isolating vertices 
corresponding to C. 


Theorem 6.5. Consider an arbitrary quiver Q arising as a triangulation of a polygon. The fol¬ 
lowing procedure yields a maximal green sequence for Q. 


1. Let Co be a 3-cycle configuration such that no Vj e Ni(Co) is also a part of a connecting fan or 
a connecting arrow. For every such Vj there exists a fan Fj in Q containing Vj. Let [if 3 denote 
the fan procedure on Fj. Perform the following mutation sequence hc 0 Pf° on Q> where 

/ipo : the composition of all /rp^. for every Vj e Ni(Co). 

Hc 0 '■ the 3-cycle procedure for Co- 

Let Q 1 be the full subquiver obtained from Q by deleting the mutated vertices. 

Q 1 = (Q x Co) x U Fj 

u,eNi(Co) 

2. Perform step 1 for the quiver Q 1 , to obtain a new quiver Q 2 . Repeat inductively to generate Q l , 
where 


Q i = x Ci_i) \ U Fj 

u,eNi(Ci_i) 

and the corresponding mutation sequences tic i PF i > where 

H F i '• the composition of all /j p ? for every Vj e Ni(Cj). 

HCi '• the 3-cycle procedure for C*. 

In this way obtain a quiver Q m that does not contain any 3-cycles. Hence, Q m is a possibly 
disjoint union of acyclic quivers. Perform the zigzag-fan procedure [i m on Q m . 


The resulting maximal green sequence is 


Rm ■■■ PCxPF 1 PCqPf°■ 


Proof. If Q does not contain any 3-cycle configuration then Q = Q m , and an MGS for Q is given 
by a zigzag-fan procedure. Therefore, the theorem above holds. 

Given a quiver Q that contains 3-cycle configurations, there must be at least one 3-cycle con¬ 
figuration that does not have a non-isolating vertex that is also a part of a connecting fan or a 
connecting arrow. This follows from the fact that given a chain of s 3-cycle configurations con¬ 
nected by fans or arrows, there can be no more than s - 1 connecting fans or arrows. Thus, there 
cannot be a connecting fan or a connecting arrow starting at each of the s 3-cycle configurations. 
This shows that Co exists. 

By Lemma [6.4| the sequence of mutations /ipo isolates Co- Then, by Lemma 
we can perform the 3-cycle procedure on Co making all vertices in this 3-cycle red, while preserving 
the color of vertices in each Fj. Moreover, by part 2 of the same lemma we see that the mutation 


2.14 and Remark 2.15 
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sequence hc 0 Hf° does not affect the vertices outside of Co- Hence, in ^CoHf 0 (Q) if a re d vertex x 
is connected to a green vertex y , then there exists an arrow y -> x. Since, we will not mutate at 
these red vertices a s ource mutation in Q 1 corresponds to a source mutation in /j,c 0 Hf°(Q )• This 
together with Lemma 2.14 implies that the subsequent mutations jic ] t l F' t l C 0 I^f°(Q) will n °f turn 


any of the red vertices in hc 0 Hf°(Q) back to green. 

Applying the same reasoning, we see that with every additional mutation step t l c i t L F i the red 
vertices of nc z _ 1 t L F i - 1 "'t L c 0 t L F 0 (Q) remain red, and all vertices in C,; and the corresponding fans also 
become red. 

Therefore, it remains to show that the procedure will terminate yielding an acyclic quiver Q m . 
But this follows because Q is a finite quiver, and at every step we remove one configuration of 
3-cycles together with the corresponding fans. This shows that the procedure yields a quiver with 
all red vertices. □ 

Remark 6.6. The procedure outlined above constructs a maximal green sequence for Q of length 
n + t, where n is the number of vertices in Q and t is the number of 3-cycles in Q. It dictates to 
mutate n! + t' times for every 3-cycle configuration C, where n' is the number of vertices in C and t' 
is the number of 3-cycles in C. See Remark 5.14 On the other hand it requires to mutate at every 


vertex outside of a 3-cycle configuration exactly one, hence obtaining the desired n + t steps. 


Example 6.7. We will demonstrate the procedure outlined in Theorem 6.5 for the following quiver 

Q. 

24 

1 —>2 —>3 —> 5 23 <- 22 <- 14 16 -> 25 

\ f \ /* \ 

7 <— 8 —>4 <-6-> 9-♦ 10 —>11 —>12 —> 13 <— 15 <- 17 


21 -> 20 <- 18 -> 19 


Below is a maximal green sequence for Q obtained by applying Theorem 6.5 
is 30, which is equal to n + t, as desired. 


Note that its length 


^23^22/^20/^21/^7 /^19A fc 18/^24/^25/AlTA i 16/^15A fc 14/^13A fc 15/^17A t 24/^19 Ml2/Rl/R0M9 /M/Rj/Li/M /i3/42/H/^8- 

This sequence is constructed in the following way. For Q, we only have one choice of Co, the 
3-cycle configuration composed of the vertices 4, 5, and 6. We see that 3 and 8 are non-isolating 
vertices corresponding to Co- Vertex 8 is a source, so we mutate at 8 immediately. However, 3 is 
part of a fan, so we perform the fan procedure, starting at 1, then mutating at 2, and finishing at 
3. In this way, the 3-cycle Co becomes isolated, and so we perform the 3-cycle procedure. The full 
resulting mutation sequence is /i 4 /i 6 M 5 / i 4 M 3 /i 2 / a i/^ 8 - 

Next, we consider Q 1 consisting of vertices Qo \ {1,2,3,4,5,6,8}. There is only one 3-cycle 
configuration in Q 1 , composed of the vertices 13, 14, 15, 16, 17, 18, 19, 24, and 25. This is Ci. Its 
only non-isolating vertex is 12, which is the endpoint of a fan starting at 9. Notice that this fan 
is not a connecting fan, since Co is not present in Q 1 . We first perform the fan procedure on this 
fan, concluding with the mutation at 12. We then perform the 3-cycle procedure on Ci. The full 
resulting mutation sequence will be /xi 9 /ii 8 /i 24 M 25 /R 7 /R 6 /T 5 /T 4 /G 3 /R 5 /T 7 /-i 24 /R 9 /R 2 /Ti/iio/-t 9 - 

The quiver Q 2 will be composed of the vertices 7, 20, 21, 22, and 23. Note that it is acyclic, 
and so Q 2 = Q m . Performing the zigzag-fan procedure on Q m results in the mutation sequence 
/423/l22/^20/^21/l7 • 
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7. Minimality 


As mentioned earlier the minimal length of an MGS for any acyclic quiver equals the number of 
vertices in the quiver. However, this is not the case for quivers containing oriented cycles. 

In this section, we use a geometric approach to find the length of the shortest MGS’s for any 
type A quivers. 


Lemma 7.1. Suppose T is a triangulation of a polygon S. Consider any closed polygon p composed 
of arcs in T and inscribed in S. Let fij be a maximal green sequence for Qt■ Then there exists an 
arc i € dp that appears at least twice in fij. 


Proof. Consider some polygon p and its boundary <9p in the triangulation T. Observe that each 
arc in p is necessarily a part of some interior triangle. To illustrate the proof consider the diagram 
below. We know that no matter how the other arcs in T \ <9p are arranged and flipped, in order to 
obtain an MGS we will eventually have to flip an arc in <9p. Without loss of generality, suppose i 
is the first arc in tip that will be flipped. 




Notice that if we flip i, the resulting arc i' must have one endpoint in a vertex of p where two 
other arcs in <9p, say j and k, meet. Let j e <9p be the arc lying counterclockwise from i' with 
respect to the endpoint that i r , k and j share. Observe that if i' is i n its final position, meaning it 
does not have to be flipped again, then if e rT, by Proposition T 8 Since t _1 t is the identity on 
the set of arcs in S , it means that T~ l i' e T. However, T~ x i' intersects j as illustrated above. Recall 
that i was the first arc in dp to be flipped, hence j e T. This shows that T contains t - 1 T and j, 
which cannot happen since T is a maximal collection of non-intersecting arcs. Therefore, the arc if 
would have to flipped again. This completes the proof of the lemma. 

□ 


Theorem 7.2. Suppose T is a triangulation of a polygon. Let n be the number of arcs in T and t 
denote the number of distinct interior triangles in T. Then any maximal green sequence for Qt is 
of length at least n + t. 


Proof. Observe that if T does not contain any interior triangles then the statement holds. Other¬ 
wise, consider a closed polygon pi formed by all of the interior arcs in a triangulation T such that 
pi is maximal. This means that there is no other closed polygon q composed of interior arcs such 
that pi is contained inside q. In particular arcs in p correspond to a triangle configuration in T. 
By Lemma 7.1 there exists an arc in dpi that has to be flipped at least twice. Call this arc 71 . 

Next, we consider the polygon(s) formed by eliminating the triangle A contained inside pi such 
that 71 € A. Observe that this triangle A exists and is unique. By the phrase eliminating this 
triangle we understand removing 

A n dpi 


from pi, which necessarily contains 71 , and possibly another arc of A. In this way, if we remove 
two arcs of A then we obtain a single polygon p 2 , and if we remove one arc of A then we obtain 
two polygons p<j, and P 2 connected at a single vertex. 
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Either way, by Lemma 7.1 it must be true that p 2 or each of and P 2 must (each) contain an 


arc that is flipped twice in a particular MGS. We also know that since we eliminated 71 this cannot 
be the same arc. 

Next, we eliminate the arcs that must be flipped twice in the second set of polygons p 2 or pi, and 
P 2 in the same manner as above. Hence, we form a third set of polygons. We can continue this 
process until we reach the last set of polygons, which will only consist of single triangles. Again by 
Lemma |7.1| we know that since we have eliminated all arcs that must be flipped twice outside of 
these triangles, there must be an arc in each of these remaining triangles that must also be flipped 
twice. 

In this way we remove a single triangle each time we perform this process on any given polygon. 
Since we started with pi being maximal we should have one arc that must be flipped twice for 
every triangle in pi. We can repeat the same procedure for every such maximal polygon in T. This 
implies that any MGS for Qt must be of length at least n + t. □ 


Corollary 7.3. Suppose T is a triangulation of a polygon. Let n be the number of arcs in T and t 
denote the number of distinct interior triangles in T. Then any maximal green sequence of minimal 
length for Qt is of length exactly n + t. 


Proof. Theorem 5.12 
n + t , see Remark 6.6 


describes a procedure of constructing a maximal green sequence of length 
Applying Theorem 7.2 yields the desired result. □ 


Observe that the length of a shortest MGS is independent of the way the 3-cycles are arranged 
in relation to each other. It is interesting to note that this is not the case for the maximal length 
MGS’s. Consider the following example. 


Example 7.4. It is known that the maximal length MGS for a quiver of type A without any 
3-cycles is equal to where n is the number of nodes in the quiver, see [3j. This does not hold 

for quivers composed of 3-cycles, however it does give us an upper bound. The maximal length of 
an MGS depends on the orientation of arrows between the shared vertices. Consider the quiver 

2 4 6 8 


with 9 vertices. Hence, the above formula yields an upper bound of 45. Using analytical methods 
we computed all possible maximal green sequences for this quiver. We determined that the longest 
MGS for this quiver has length 35. Notice that the thickened arrows between shared vertices are 
oriented in the same direction. The quiver 

2 4 6 8 

/_\ /W 

varies from the previous one in that the arrows between the three shared vertices alternate in 
orientation. The maximal length MGS for this quiver, also determined computationally, is 37. 
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